RAMANUJAN BIGRAPHS ASSOCIATED WITH 517(3) 
OVER A p-ADIC FIELD 

CRISTINA BALLANTINE AND DAN CIUBOTARU 

^■y Abstract. We use the representation theory of the quasisplit form G 

03 \ of SU(3) over a p-adic field to investigate whether certain quotients of 

the Bruhat-Tits tree associated to this form are Ramanujan bigraphs. 
We show that a quotient of the tree associated with G (which is a bireg- 
0^ , ular bigraph) is Ramanujan if and only if G satisfies a Ramanujan type 

conjecture. This result is analogous to the seminal case of PGL2(Q P ) 
considered in [14] . As a consequence, the classification of the automor- 
r, , phic spectrum of the unitary group in three variables in [18] implies the 

_> ■ existence of certain infinite families of Ramanujan bigraphs. 

rd 

1. Introduction 

This paper is concerned with the question of constructing infinite families 
of Ramanujan bigraphs, i.e., biregular bipartite graphs with certain strong 

T-i- ■ connectivity conditions. Following the classical case of regular graphs, the 

condition is that the second largest eigenvalue of the adjacency matrix is 
asymptotically as small as possible. The notion of Ramanujan bigraph is 
made precise in Definition 12.41 and it is motivated by the result of [8] (see 
Proposition ^. 3p . which is the analogue for bigraphs of the well-known bound 

~P^ ' of Alon-Boppana for regular graphs. There is also an important notion of 

a weak Ramanujan bigraph which has to do with the multiplicity of the 
eigenvalue in the adjacency matrix of the bigraph. Every Ramanujan 
bigraph is immediately weakly Ramanujan. 

Following the approach of [14] , where infinite families of regular Ramanu- 
cd ' jan graphs were contructed using the representation theory of PGL(2,Q p ) 

and deep results from the theory of automorphic forms, we construct fami- 
lies of Ramanujan bigraphs using the quasisplit form G of the group SU(3) 
defined over a p-adic field K. For the group G, the Bruhat-Tits tree X is 
an infinite biregular bipartite bigraph with valencies (q s + 1, q + 1), where q 
is the order of the residue field of K. Let I denote the stabilizer in G of an 
edge of X. This is an Iwahori subgroup of G. Assume that we have a dis- 
crete co-compact subgroup T of G which acts without fixed points. Our first 
result (Theorem 14. 2p shows that the quotient tree X = X/F is a Ramanujan 
bigraph if and only if a certain Ramanujan type conjecture is satified. More 
precisely, we have: 
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2 CRISTINA BALLANTINE AND DAN CIUBOTARU 

Theorem 1.1. The quotient tree X = X/T is a Ramanujan bigraph if and 
only if every nontrivial irreducible unitary representation of G with Iwahori 
fixed vectors that appears in L 2 (G/T) is tempered. 

To establish this equivalence, we make use of the Iwahori-Hecke algebra 
%{G, I), its representation theory (see §3) and its action on X via adjancency 
operators (see §4, following [9]). 

In order to use this criterion to show the existence of families of Ramanu- 
jan bigraphs, we rely on the results of [18], where the classification of the 
automorphic spectrum of U(3) is completed. Let G be an inner form of 
SU(3) defined over a global field such that at a place v, the group G v of 
points over the local field is isomorphic to G. The group G is constructed 
from a central simple algebra D of degree 3 over a quadratic extension E 
of the global field, by means of an involution a of the second kind. We 
construct an infinite family of discrete co-compact subgroups Ti )V)Tl of G (i 
ranges over a finite set, n over an infinite set, see §4.3p and consider the 
family of quotient trees Xi vn = AT/Tj jt) ,n- Translating the results of [18] in 
this setting, one finds the following result. 

Theorem 1.2. Assume that at the infinite places, Goo is compact. Then 
Xi !V! n is a Ramanujan bigraph if and only if it is a weakly Ramanujan bi- 
graph. If one assumes that the central simple algebra D (which gives rise to 
G) is not split over E, then the graphs AQ ji; ,n are Ramanujan bigraphs. 

The organization of the paper is as follows. In §2, we recall the basic 
definitions about Ramanujan graphs and bigraphs and the associated zeta 
functions. In §3, we introduce the Iwahori Hecke algebra of the quasisplit 
SU(3) and present the classification of its modules, including the unitary 
dual. In §4, we explain how the spectral theory of the Iwahori-Hecke algebra 
is related to the eigenvalues of the zeta function of the Bruhat-Tits bigraph, 
and obtain the main results listed above. 

Acknowledgments. The authors thank Jon Rogawski for suggesting the 
problem and Gordan Savin for helpful conversations about the material in 
34T31 D.C. was supported in part by NSA-AMS 081022. 

2. Preliminaries 

2.1. As motivation, we first recall briefly the notion of regular Ramanujan 
graphs. For any fe-regular graph X, we denote by V{X) its vertex set and 
by E(X) its edge set. We denote by Ad(X) the adjacency matrix of X and 
by Spec(Af) the spectrum of X, i.e., the collection of eigenvalues of Ad(A). 
Notice that we have k G Spec(X). Denote by 

X(X) = max{|A| : A G Spec(X), |A| / k}, (2.1) 

the second largest eigenvalue of Ad(X) in absolute value. If A is a collection 
of vertices of G, the boundary of A, denoted dA, is given by dA = {x G 
V{X ) \A: {x, y} G E, for some y G A}. 
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Definition 2.1. A finite regular graph X on n vertices and of degree k is 
called an (n,k,c)- expander if for every subset A ofV(X) with \A\ < — we 
have \dA\ > c|j4|. The constant c is called the expansion coefficient. 

The expansion coefficient of a regular graph X depends on X(X). More 
precisely, it is known ( p3] ) that a finite /c-regular graph X on n vertices is an 
(n, k, c)-expander with 2c = 1 — X(X)/k. Thus, good expanders have small 
A(X). However, asymptotically \(X) cannot be made arbitrarily small, as 
known from the classical result of Alon-Boppana, which shows that if X n ^ 
is a /c-regular graph on n vertices, then 



lim \(X n k ) > 2y/k-l. (2.2) 

This bound leads to the following natural definition. 

Definition 2.2 ([H]). A (q + l)-regular graph X is called a Ramanujan 
graph if\(X)<2 y /q. 

Infinite families of Ramanujan graphs of constant degree have been con- 
structed using the Bruhat-Tits tree for PGL(2, Q p ) and deep results from 
number theory [144 E] • We will be interested in the analogous notion and 
constructions for a Ramanujan bigraph. 

2.2. Recall that a (k, Z)-biregular bigraph X is a bipartite graph in which 
all vertices of one color have degree k and all vertices of the other color 
have degree I. If X is a (k, Z)-biregular bigraph, the trivial eigenvalues of its 
adjacency matrix are ±\/kl. As before, let 

\{X) = max{|A| : A £ Spec(A), |A| + VFl} (2.3) 

denote the absolute value of the second largest eigenvalue, in absolute value, 
of X. Then, analogous to the Alon-Boppana bound we have the following 
result due to Feng and Li [8] . 

Proposition 2.3 ([8]). If Xkj t n is a {k , I) -biregular bigraph on n vertices, 
then 

liminf \{X kI n ) > \/k - 1 + y/l-\. 

n— >oo 

Assume now that we have a finite, connected, biregular, bipartite graph 
X with valencies q± + 1 and q2 + I, and assume that q\ > q2- Let n» 
denote the number of vertices of valency qi + 1, i = 1,2, and set V(X) = 
Vi(X)U V2(X), where Vi{X) consists of the vertices of A with valency q% + \. 
Then necessarily we have ni > ti\. The adjacency matrix of the graph X 
has the eigenvalues 

Spec(A) = {±Ai, ±A 2 , . . . ± A ni , 0, . . . , 0}, 

n 2 -ni (2.4) 

Ai = v / (l + 9i)(l + </2) > A 2 > • • • > A ni > 0. 

Using the bound in Proposition 12.31 Hashimoto [9] (also Sole [21]) defines 
Ramanujan bigraphs as follows. 
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Definition 2.4. A finite, connected, biregular, bipartite graph with valencies 
qi + 1 and q 2 + 1 is called Ramanujan bigraph if 

|A 2 - qi - g2 1 < 2^1^, (2.5) 

for every A € {1LA2, ±A3, . . . , ±A ni }, where the notation is as in {2.1$ . In 
particular, this means A ni > 0. 

We call X a weak Ramanujan bigraph if A ni > 0, in other words if 
Ad(X) has the eigenvalue with multiplicity exactly n 2 — n\. 

Next, we give an equivalent characterization for Ramanujan bigraphs. 

2.3. A cycle in a graph X is an equivalence class of a closed path, where 
the equivalence is given by shifting the origin. Multiplication of paths is 
defined by concatenation. A cycle is primitive if it is not a power of a 
shorter cycle. If X is a graph with fundamental group T, and p : T — > U(n) 
is an n-dimensional unitary representation of T we define, following |10(. §7], 
the Zeta function of the graph X attached to p. 

Definition 2.5. The Zeta function of the graph X attached to a represen- 
tation p of its fundamental group is given by 

Zx(u;p)= J] det(I n -p((P))u^/ 2 )-\ (2.6) 

P primitive 
cycle in X 

where \P\ is the length of the geodesic cycle P in x and (P) is the corre- 
sponding conjugacy class in T. We denote the Zeta function of X attached 
to the trivial representation ofT by Zx{u). 

There is an explicit description in [9] of Zx{u) for a (q\ + l,qi + 1)- 
biregular graph X. 

Theorem 2.6 (Main Theorem (III), [9]). We have 

m 
Zxiuy 1 = (1 - u) r -\l + q 2 u) n ^^ H(l- (X] - qi - q 2 )u + qi q 2 u 2 ) , 

i=i 

(2.7) 

where r = rank ofT = \E(X)\ - \V(X)\ + 1. 

The trivial zeros of Zx{u)~ l are 1, (qiq 2 )~ , —q 2 ~ ■ 

Definition 2.7. The Zeta function of a finite, connected, biregular, bipartite 
graph X with valencies qi + 1 and q 2 + 1 is said to satisfy the Riemann 
Hypothesis if the non-trivial zeros of Zx{u)~ l satisfy the following property: 

ifR(s) e (0, 1) and Zxdqm)' 3 )' 1 = 0, then R(s) = 1/2. (2.8) 

The following result shows that the notion of Ramanujan bigraph and 
Riemann Hypothesis are equivalent. The proof is elementary. 

Lemma 2.8. A finite, connected, biregular, bipartite graph is Ramanujan if 
and only if its Zeta function satisfies the Riemann Hypothesis. 
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Proof. Let X be a (qi + l,q2 + l)-biregular bipartite graph. If X is Ra- 
manujan, then (A 2 — q\ — q2) 2 — ^qiq2 < 0, for A E Spec(X) with A 2 7^ 
(l + (/i)(l + g2)- Condition (|2.5j) implies that each nonlinear, nontrivial term 
of Z x (u) has complex conjugate roots of modulus (tfi^) - ■ Thus, since 
\(QiQ2)~ s \ = {Q1Q2) 1 X Ramanujan implies that the complex solutions 

of Zx(u) are of the form (qiq2)~ s with $t(s) = — . The real solutions of 

Zx{u) are 1, — q^ , (qiQ^) -1 (the trivial solutions), and ±(qiq2)~ 1 ' 2 (if any 
eigenvalue satisfies the equality in (|2.5p b Thus, Zx satisfies (|2.8D . 

Conversely, assume that Zx satisfies (|2.8p . but suppose that X is not 
Ramanujan. Then, there exists A G Spec(Af) such that A 2 < (q\ + 1)(<?2 + 1) 
and I A 2 — q\ — q^l > 2\/QiQ2- This implies that the term 1 — (\ 2 — qi — q 2 )u + 
Q1Q2U 2 in Zx (u) _1 has two real (nonequal) roots «i2- There are two cases. 

The first case is A 2 — q\ — q2 > 2^Jqiq2- Then u\^ are positive. We 
write the roots in the form {q\q2)~ s ■, where s is real. Then we obtain A 2 — 
Qi — 92 = {qiQ2) 1 ~ s + {qiQ2) s - The right hand side, as a function of s, 
has a minimum of 1- s Jq\q2 at s = 1/2. Thus, if s > 1, respectively s < 
0, the right hand side is increasing, respectively decreasing and we have 
A 2 — q% — (/2 = (QiQ2) ls + {Q1Q2Y > l+Q'i^- This contradicts our assumption 
that A 2 < (qi + l)(g2 + !)• Thus, s £ (0, 1). Since the roots are positive, 
(|2.8p implies that s = 3ft(s) = 1/2 and we have (A 2 — q\ — (ft) 2 = ^qiQ2- This 
however contradicts our assumption that |A 2 — q\ — (72 1 > ^\/QiQ2- 

The second case, X 2 — qi — q2 < —2\/QiQ2, is analogous. □ 

3. The Iwahori-Hecke algebra of SU(3) 

3.1. Let K be a local field with discrete valuation uj. Let g be the cardi- 
nality of the residue field. Let L/K be an unramifiedj separable quadratic 
extension. Let w be the uniformizer of K and zu\ the uniformizer of L. Let 
3 = lo(K x ) (c M) be the value group of K. Since L/K is unramified, 3 is 

also the value group of L. Consider the hermitian form $ = 

Set 

G = SU(3) = {geSL 3 (L)\g^g T = ^}. (3.1) 

Let S be a maximal torus in G defined by 









1 





-1 





1 









S(K) 




deK x \. (3.2) 



The root datum of (G, S) is (X, X v , A, A v ). Here X = X*(S) = Bom(S,K x ] 
X y = X*(S) = Hom(i^ x ,5) and A = {ai,a_i,2ai,2o_i}, where na±\ : 



If L/K is ramified, the building of SU(3) is a (q + f)-regular tree and this case falls 
into the framework of 1141. 
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S — > K x is defined by 

//to \\ 

na ±i 1 =t ±n , n = l,2. (3.3) 

The afline roots are 

(f> af = {2a; + j\ i = ±1, 7 G H} U {a, + - 7 | i = ±1, 7 G 2~}. (3.4) 

The inequalities < a\ < co(wi) define a chamber and the corresponding 
basis is {a±, 2a_i+w(tz7i)}. Let {si, $2} denote the corresponding reflections. 
They generate the afline Weyl group W a f , the infinite dihedral group. 

Let v\ be the vertex in the Dynkin diagram corresponding to the simple 
root ai, and V2 be the vertex in the Dynkin diagram corresponding to the 
simple root 2a_i +cj(wi). Following [5], the parameters of the root system 
are the integers d{v\) = 3 and dfa) = 1. Set qi = q d ( Vi \ % = 1, 2. 

3.2. Recall that a G-representation is called unitary if it is defined on a 
Hilbert space such that the inner product is G- invariant. Assume that G 
acts on a space Y which has a G-invariant measure. Then we can consider 
the Hilbert space L 2 (Y) of square integrable functions. This is a unitary 
representation of G via the left regular action 

L g (f)(y) ■= f(g- l y), g£G,y£Y,fe L 2 (Y). 

When Y is compact, the representation L 2 (Y) decomposes into a direct 
sum of irreducible unitary representations of G. The spaces that will occur 
naturally in our setting are of the form Y = G/T, where T is a discrete 
co-compact subgroup of G. 

Recall also that an irreducible unitary representation of G is called a 
discrete series if it is a subrepresentation of L 2 (G), and it is called tempered 
if it occurs in the Hilbert direct integral decomposition of L 2 (G). 

3.3. Let H(G) be the Hecke algebra of complex valued, locally constant, 
compactly supported functions / on G with the product given by the con- 
volution 

(fi*f2)(g) ■= i fi(x)f 2 (x- 1 g)dx, h,f 2 G H(G). (3.5) 

Jg 

Here dx is a Haar measure on G. Let / denote an Iwahori subgroup of G. 

We normalize dx such that the volume of / is one. 

If (71", V) is a smooth representation of G, we obtain a representation of 

%{G) by defining 



tt(/)v:= / f(x)ir(x)vdx feH(G),veV. (3.6) 

Jg 

Define H(G,I) to be the subalgebra of 71(G) consisting of functions bi- 

invariant under /. In the case G = SU(3) (more generally, if G is of simply 

connected type), the Bruhat-Tits decomposition is G = \J we \y sf IwI. Let T\ 
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and T 2 denote the characteristic functions of the double i-cosets with rep- 
resentatives s\ and S2, respectively. The algebra %(G,I) has the following 
Iwahori presentation: it is generated by T\ and T 2 subject to the relations 

lf = (qi-l)T i + q i , i = l,2. (3.7) 

Denote V := {v G V \ tt(i)v = v, for all i 6 I}. Then V is stable under the 
action of %(G,I) defined in (|3.6p . and we have the natural map (obtained 
by restriction) p : Hornby, W) — > Hom^Qj^V 1 ,W ), where (ir,V) and 
(n' , W) are smooth representations of G. 

Theorem 3.1 ([3]). The functor V — > V establishes an equivalence of cat- 
egories between the category of smooth admissible G -representations which 
are generated by their I -fixed vectors and the category of finite dimensional 
H(G, I) -modules. 

The inverse functor is described as follows. Let (</?, E) be a representation 
ofH(G,I). Set 

1(E) = C?{G/T) ® w(Gii) E, (3.8) 

where C£°(G/I) is the space of compactly supported smooth functions which 
are right invariant under I. The tensor product makes sense since H(G,I) 
acts on C%°(G/I) by convolution on the right and acts on the left on E 
by the representation <p. We view 1(E) as a G-module, where G acts on 
C™(G/I) by left translations. 

3.4. We describe explicitly the irreducible modules of H = H(G, I). It will 
be convenient to use the Bernstein-Lusztig presentation of T~L ( [16] ) instead 
of the Iwahori presentation (13. 7jl . As a C-vector space, H = Hw®c-A, where 
U w = C[T]/{T 2 = (q x - l)T + q x ), A = C[0], and we have the commutation 
relation: 

6T - TO" 1 = (q x - 1)9 + (g^ A+A *) - g2( A ~ A *)). (3.9) 

Here A and A* are, in general, certain parameters, and in the case of G = 
SU(3), A = 3, A* = 1. 

To go from the presentation (|3.7|) to f)3.9h . we will set: 

T = T X , 9=-—=T 1 T 2 , q X = 91 and q X * = q 2 . (3.10) 

y/qm 

For the remainder of the section we use the Bernstein-Lusztig presentation. 
The subalgebra A is abelian, and thus its irreducible representations are 
parameterized by the action of 6. Assume that 9 acts by a scalar q v , v G C. 
Denote the corresponding character of A by C„. Define the principal series 
modules X(v) as 

X(v) = U w ® A C v . (3.11) 

Since every irreducible "H-module has an ^.-weight, it can be embedded 
into a principal series X(u). A suitable basis for X(u) = Tiw <&A ^-u is 
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{(T + 1) ® l v , (T — q x ) ® l u }. In this basis, the action of the two generators 

is: 

1 / g A-" + g A+^ + ( ? |(A+A*) _ ? i(A-A*)-j gA-i/_^ + ( g ±(A+A*) 



,2> 




<? A + 1 I g~ v - q X + u - (g2( A+A *) - g5 (*-**)) g" 1 ' + g^ - (g2( A + A *) - 

To find this matrix for 9, one multiplies the basis elements on the left by 9 
and then commutes past T using equation (|3.9p . The eigenvalues of 9 are 
q v and q~ u . These are the ^.-weights of the module X{y). 
We summarize the classification of irreducible ^-modules. 

Proposition 3.2. (1) Every irreducible %-module appears as a subquo- 

tient of a two-dimensional principal series X (v), wherev G C/(2iri/logq). 

(2) The module X{u) is irreducible unless u E {±^4^, ±^- + j^-}- 

(3) The one dimensional Ti-modules are: 

St = (T = -1, 9 = q-5( a+a *)) ; ds = (T = -1, 9 = -q^ x *~ x h; 

(3.13) 
sph = (T = q x , 9 = ^( A + A *)) ; nt = (T = g\ = -g^ A ~ A *)). 

Proof. To find the one-dimensional modules, and implicitly determine when 
X(z/) is reducible, notice that if T acts by a scalar, there are two possibilities, 
either T = — 1 or T = q . Solving in the commutation relation (|3,9p for 9, 
we obtain these four one-dimensional representations. □ 

The center of H can be shown to equal Z(H) = C[9 + # -1 ]. (This is 
an easy particular case of a more general result of Bernstein and Lusztig.) 
Therefore, if (tt,V) is a subquotient of X(v), the central character of ir is 
determined by v. 

3.5. Later we will need to know the unitary irreducible modules of H. The 
algebra 7i = 7i(G,I) has a natural *-operation defined on functions by 



f*(g) ■■= f(9~ l ), /€«(G,/). (3.14) 

Calculated on the generators T, 9, this becomes: 

T*=T~\ 9*=T9~ 1 T~ 1 . (3.15) 

Definition 3.3. (1) We say that an %-module (n, V) is (*-)unitary if 
it admits a Hermitian form ( , ) such that 

(n(x)v,w) = (v,ir(x*)w), for all x S H,v,w £ V. (3.16) 

(2) (Casselman's criterion) AnH-module (ir, V) is called tempered (resp. 
discrete series) if\x\ < 1 (resp. \x\ < 1), for every A-weight x ofn. 
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Proposition 3.4. (1) In the correspondence V — )• V 1 of Theorem \3.1\ 

the G -representation V is tempered (resp. discrete series, unitary) if 
and only if the Ti(G, I) -representation V 1 is tempered (resp. discrete 
series, unitary). 

(2) The discrete series Ti-modules are the one dimensional modules St 
and ds. The tempered Ti-modules, that are not discrete series, are 
the direct summands of X{v), for IRv = 0. 

(3) The unitary Ti-modules are the subquotients of the principal series 
X(v) in one of the following cases: 

• i/£l and \v\ < ^^; 

• Uv = 0; 

• 3i/ = EJ^ and |3fe/| < ±£-. 

Proof. (1) The claim about tempered modules and discrete series is well- 
known (see [6]). The correspondence for unitary modules is a particular 
case of Theorem 1 in [2] . 

(2) This is obvious from Proposition [321 J us t recall that with our notation 
A> A*. 

(3) One way to prove this is to make use of [2], where we can reduce this 
question to one about Lusztig's graded Hecke algebra [16] . (It is of course 
possible to prove the claim directly, without appealing to the graded Hecke 
algebra.) 

Let BLj be the C-algebra with unit generated by s and e subject to the 
relations 

s 2 = 1, e-s + s-e = 2fi, (3.17) 

where \i is a nonnegative scalar. This algebra has a *-operation as well, 
defined on the generators by 

s* = s, e* = e + fis, (3.18) 

and again we can talk about unitary modules. The classification of the ir- 
reducible H^-modules is similar, but simpler, than the one for ^-modules. 
More precisely, denote by C[W] = C[s] and A = C[e], and define the princi- 
pal series X{i>) = C[W] <8>c & u , where C„ is a character of A, v € C. Then, 
we have: 

• every irreducible HL-module is a subquotient of a X(ii)\ 

• X(y) is irreducible unless v = ±/j,; 

• the one-dimensional irreducible H^-modules are (s = l,e = //) and 
(s = -l,e = -//). 

We say that an H^-module has real central character if the eigenvalues of e 
are real scalars, or equivalently, if the parameter v is in R. 

The unitary modules are easily determined too. A hermitian form on 
X(v) is equivalent with an intertwining operator between X{y) and the 
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hermitian dual of X(u), which is X(—V). When v > 0, the operator is 

A(v) : Xlv) -»• X(-u), A(u)(x ® 1„) = (e • s + u) • x ® 1_„. (3.19) 

v + /i 

Using the basis {(1 + s) <g> \ v , (1 — s) <8> lj,}, one can immediately find that 

[.A(z/)] = I „ n-i/ ) . This means that A(y) is positive semidefinite if and 

only if — fi <v<\x. 

The relation to H is as follows. Fix £ G i(R/logg). Then |16j defines 
an ideal 2^ of A such that the associated graded object to the filtration 
% D H -2f D H -X| D . . . is a graded Hecke algebra of the type defined here. 
The point is that one obtains a bijection between irreducible ^-modules 
parameterized by v such that 3 s v = £ and H- modules parameterized by "Rv. 
This correspondence preserves unitarity too. The two interesting cases are 
£ = 0, in which case the corresponding graded algebra is HLj, ji = —^ — , and 
the case £ = j^- when the corresponding graded algebra is ELj, \i = — | — . 
This explains the unitary "complementary series" in our proposition. (When 
£ 7^ 0, j^r, the corresponding graded Hecke algebra is not one of the H^'s, 
but rather just an abelian algebra. Consequently, its unitary dual with "real 
central character" is a point, corresponding to the tempered module X(u), 
Kv = 0.) □ 



4. Adjacency operators and quotients of the 5'C/(3)-tree 

We retain the notation from the previous sections. The Bruhat-Tits tree 
of SU(3) is a (g 3 + l,q + l)-biregular graph, where q is the cardinality of 
the residue field of K. We denote it by X. (One obtains the same graph if 
one considers U(3) instead of SU(3).) 

Recall that I is an Iwahori subgroup. Set Ui := JU Isil, i = 1,2. The 
subgroups U{, i = 1,2, contain / properly and are representatives of the 
G-conjugacy classes of maximal (open) compact subgroups. In fact, / = 
U\ n £/•}. Define a length function on G as in [TO] and let U{= U\) be the 
set of elements of length 0. Let T be a discrete co-compact subgroup of G 
as in [TO], such that V is torsion free, V n x~ 1 Ux = {1} for any x G G, and 
#(U\G/T) < oo. 

Let X be the quotient graph X/T. Then X is a finite, connected, bireg- 
ular, bipartite graph with valencies g 3 + 1 and q + 1, and therefore the 
discussion in the previous sections applies to X. We would like to investi- 
gate when X is a Ramanujan bigraph. For this, we will make use of the 
Iwahori-Hecke algebra H = H(G,I) defined before. 

4.1. We summarize the results from (9j §5,6] establishing the relationship 
between the algebra generated by the colored edge adjacency operators and 
H(G,I). 
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Let Z[E(X)] be the free Z-module over the set E(X) of edges of X. We 
define T\,T 2 to be the elements of End(Z[JS(X)]) given by 

Ti(e):= Yl e ' (< = 1.2), (4.1) 

e'eEi(e)\{e} 

where Ei(e) is the set of edges in X incident to the vertex of e that lies in 
Vi. 

Let C[.B(X)] be the space of C-valued functions on E(X), the edges of 
X. It carries an inner product 

(/,/')••= E (/( e )>A e ))c (4-2) 

e&E(X) 

where ( , )c is the usual inner product in C. Since the action of V preserves 
the incidences in X, the operators T±,T 2 induce naturally endomorphisms 
on C[£'(X)] (denoted T\,T 2 again), 

(T,/)(e):= E /(^)-/(e) (« = 1,2). (4.3) 

e'£Ei(e) 

Moreover, T\,T 2 are isometries with respect to the inner product (|4.2p . Re- 
call the Zeta function Zx from definition 12.51 By the Main Theorem (I) of 
[9], we have 

ZxWY 1 = det(J - TxT 2 u). (4.4) 

Let C[Ti,T2] be the C-subalgebra of Endc(Z[£ , (X)]) generated by T±,T 2 . 
It is a non-commutative ring of polynomials in T\ , Ti with fundamental 
relations 

I? = (q i -l)T i +q i , (t = 1, 2). 

This means that C[Ti,T2] — H(G,I). In the previous section (Proposition 
I3.2p . we saw that the irreducible T-L(G, J)-modules lie in two-dimensional 
principal series X(v), where v is in the parameter space C/(2m/logq). To 
every irreducible Hecke module ip, one associates a characteristic polynomial: 

p v (u) = det(l - ip(TiT 2 )u) = det(l - y/q~iq2^p{0)u) 

2 ( 4 - 5 ) 

= 1 - ^q\Q2 Trip{9) + qiq2U , 

when (p is two dimensional; here 6 is the generator from ()3.9|) . Notice that 
the one dimensional modules have the following characteristic polynomials: 

p S t(u) = 1 - u; p ds (u) = 1 + q 2 u; 

PsphW = 1 - qiq2u; p nt {u) = 1 + qiu. 

We need to determine which representations ip of T-L have the property that 
P(p(u) occurs in Zx(u) -1 . Notice that from (|2.7p . one immediately sees 
that pst(u) occurs with multiplicity exactly r, p sp h(u) has multiplicity one, 
while Pds( u ) occurs with multiplicity at least n 2 — n\. More precisely, Pds(^) 
occurs in Zx (u)~ X with multiplicity exactly n 2 — n\ if and only if X is weakly 
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Ramanujan. The only way the multiplicity of Pds(u) is greater then n^ — n\ 
is if p„ t (u) occurs in Zx(u)~ l . 

4.2. Recall the space L 2 (G/Y) with the left regular representation of G. 
Consider the subspace of /-invariant vectors L 2 (G/Y) = L 2 (I\G/T) = 
C[E(X)]. If 7T is a unitary irreducible representation of G, let ?n,r(vr) repre- 
sent the multiplicity of it in L 2 (G/Y) . The two discrete series of G, whose 
/-fixed vectors form the 7i(G, 7)-modules St and ds, occur in this space, for 
every such T. Since G/T is compact, the trivial representation also occurs. 

Let (-7T, V) be an irreducible unitary smooth representation of G such that 
V 1 7^ {0}- Let (ip, V 1 ) be the corresponding irreducible representation of 
7i(G,I). By Proposition 13.41 this is a unitary finite dimensional module of 
H(G,I). 

Putting these together, one finds (Main Theorem (IV) of |9]): 

mr(iT) = multiplicity of Pip(u) in Zxiu)~ x . (4-7) 

If ?7ir(7r) > 0, and 92 ^ {St,ds}, we see that the corresponding factor in 
Zx{u)~ l is p<p(u) = 1 — y/q\q2 Tr<^(0) + <7i(/2^ 2 on one hand, but on the 
other is of the form (1 — (A^ — q\ — q2) u + qiq2 u )- This means that Ty^O) = 

j . , for some eigenvalue Xj of Ad(X). The Ramanujan condition (|2.5p 

is therefore equivalent to: 

11^(0)1 < 2, i.e., tp is tempered (by Proposition 13. 4p . (4.8) 

We phrase this condition as follows. 

Conjecture 4.1 (Ramanujan conjecture). Every nontrivial irreducible uni- 
tary T-L(G, I) -module that appears in the decomposition of L 2 {G/TY = L 2 (I\G/T) 
is tempered. 

Recall that the explicit description of unitary 7i(G, /)-modules is given 
in Proposition 13.41 We have obtained the following criterion: 

Theorem 4.2. Let G = SU(3) be the unitary group in three variables de- 
fined in section \3.1\ Let Y be a discrete, co-compact subgroup of G which 
acts on G without fixed points. Lf X is the Bruhat-Tits tree associated with 
G, then the building quotient X = X/Y is a Ramanujan bigraph if and only 
if G satisfies Conjecture \4-l\ 



4.3. In this section, let k denote a global field of characteristic 0, and let 
E/k be a separable quadratic extension. Denote by the conjugation 
of E with respect to k. Let D be a simple 9-dimensional algebra with 
center E and norm N, and let a : D — > D be an anti- automorphism such 
that a(x) = x, for all x E E (i.e., an automorphism of second kind). For 
the classification of pairs (D,a) we refer to [13], especially Theorems (3.1) 
and (19.6). Every such D is a cyclic algebra over E (Theorem (19.2) and 
Proposition (19.15) in [13]). More precisely, every (D,a) arises as follows. 
Let L be a 3-dimensional algebra over E, which is Z/3Z-Galois over E and 
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S3-Galois over k. This means that L has an automorphism a of order 3 
and an automorphism i of order 2, such that (ct,l) = S3, l\e = ~, and the 
fixed points of a in L are L a = E, while the fixed points of (a, l) in L are 
L\ a ' L ) = k. Notice that a o t = to a 2 on L. Then set 

D = L®Lz® Lz 2 , with 

(4.9) 
zl = a(£)z, z A = a, 

for some fixed a £ k x , and set the involution a to be 

a(z) = z, a{£) = o(£), for all £ £ L. (4.10) 

Define G to be an inner form of SU(3) determined by (D, a), more pre- 
cisely G = {g G D* : a{g)g = l,N(g) = 1}. For example, if D ^ M 3 (E), 
meaning in (|4.9p that L = E 3 , then a(g) = Q g T &~ l , for some Hermitian 
form $. The quasisplit form from section [3TT1 is such an example. For the 
explicit connection with the realizations (J4.91 I4.10p . we refer to Example 
(19.17) in H3J. 

For every place v, we denote G„ = G(k v ) and D v = D ®^ k v . For the 
finite places v of k, we have the following possible cases (see [19] or §1.9 in 
[18] ) for the group G v = {g G D* : a(g)g = l,N(g) = 1} over the local field 

fay'. 

(a) if v splits into v = ww in E, then D v = D w @Djjj, and G v = D^ — -D^ 
(norm one units); 

(b) if v remains prime in E, then G v = G, where G is the quasisplit 
unitary group over k v defined in section [3~T1 

In order to use the results of [18], we restate the previous criterion, The- 
orem 221 from a global perspective. 

Theorem 4.3. Let v be a finite place of k with E v /k v unramified, and such 
that at the place v, G v = G. Let T v be a discrete, co-compact subgroup 
of G v which acts on G v without fixed points. If X v is the Bruhat- Tits tree 
associated with G v , then the building quotient X v = X v /Y v is a Ramanujan 
bigraph if and only if G v satisfies Conjecture \4-l\ 

By the Strong Approximation Theorem ([12]). verifying Conjecture 14.11 
is equivalent with deciding which representations of G„ = G with /-fixed 
vectors occur as local components of the automorphic representations of G 
over the adeles. We explain this connection now. 

In order to simplify notation, let us assume that k = Q, and we will denote 
a prime, as usual, by p. Assume that E/Q is imaginary. Let A denote the 
ring of adeles of Q, and let A p be the ring of adeles without the factor at 
the place p. Let Z be the ring of integers of Q. 

Fix a finite prime p as in Theorem 14.31 Since we are looking at forms of 
unitary groups of odd order, there exists a Q-group G such that G p = G; in 
particular, this means that G p is not compact. (In fact, G„ = G at almost 
all finite places.) Moreover, we may require that G(R) be compact. Such 
groups G exist, see for example §3.3]. 



(4.12) 
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Let Z[p _1 ] denote the subring of Q consisting of all rational numbers 
whose denominators are powers of p. One thinks of 7L\p~^-\ as being em- 
bedded diagonally into R x (QL. A theorem of Borel [4] implies that T p = 
G('Z[p~ 1 ]) is a lattice in G(R) ® G p . For every positive integer n coprime to 
p, define 

r(n) = kev(G(Z[p- 1 }) -> G(Z[p- 1 ]/nZ[p~ 1 ]), r p (n) = Y(n) n G p . (4.11) 

Therefore r p (n) is a discrete cocompact lattice in G p . 

Assume that the factorization of n in Z into primes is n = J|[ =1 p i i . 
Define: 

K Pi = ker(G(Z p J -* G(Z p J Pi d >Z Pi )), i = 1, . . . ,r; 

i^ = G(Z^), £^pi,p, £ < oo; 
Xp = J p (the Iwahori subgroup); 
-^oo = SU(3) (the compact unitary group over R). 
Set 

K n =J[K l and K ( " p) = [] *Q. (4.13) 

These are compact open subgroups of G(A) and G(A p ) respectively. If 
we assume that G(R) = K^, in other words that G(R) is compact, then 
G(Q)nKfa=r p (n). 

By [H Theorem 5.1], The number of double cosets in 

K n \ G(A)/G(Q) 

is finite and, therefore, the number of double cosets in 

K? p) G p \G(A)/G(Q) 

is finite. Let {x±, . . . ,x s } be a set of representatives of these cosets. We 
have 



|J (K^Gp) Xi G(Q)- (4-14) 



t=i 

Consider the group Y' in = KV\G p n XiGxJ . Note that when X{ is the 
identity, Y' in is precisely Y(n) defined in (|4.1ip . Since K^ is compact, the 
projection of Y' in on G p , denoted by Y^ , remains a discrete subgroup. 
Each group Y[ is finitely generated. Then, by J20j Lemma 8], Y[ has 
a normal subgroup Tj iPin of finite index which has no nontrivial elements 
of finite order. Thus, each element of I^ n different from the identity acts 
on Ip\G p without fixed points. As noted before, when X{ is the identity 
element, rj jPj „ is precisely Y p (n). We have 

s 

L 2 (K;\G(A)/G(Q)) = (g)L 2 (G p /r 4iP , n ). (4.15) 
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In other words, every irreducible Gp-representation that occurs in 
L 2 (Gp/lYp.„) must be the local factor of an automorphic representation of 
G. Define 

^i,p,n := Kp\^p/Ti,p,n- (4.16) 

In |18j . Rogawski completely classifies the automorphic representations of 
G. (A convenient reference for the needed results from |18| is [U §11].) 
Recall that we are assuming that at the place p, G p = G. In turns out 
that the only nontrivial non-tempered automorphic representation of G p is 
the unitary representation whose /-fixed vectors form the rl(G, 7)-module 
nt (notation as in Proposition 13.2ft . By the discussion at the end of §4.R 
this result of [18] implies the following equivalence: 

Corollary 4.4. Assume that G(IR) is compact and that G p = G. Recall the 
finite bigraphs X = Xi tP<n constructed in j^. 16\ ). Then such a graph X is 
Ramanujan if and only if X is weakly Ramanujan. 

Recall that "weakly Ramanujan" is a simple condition on the multiplicity 
of as an eigenvalue of Ad(X) (Definition 12.4ft . 

Moreover, again from [18] . we have: 

Theorem 4.5 ([IS], Theorem 14.6.3). Assume that D / M 3 (E). Then no 
representation of the form nt occurs as the local component of an automor- 
phic representation ofG. 

Therefore comparing this with Theorem 14. 3( we have the following corol- 
lary. 

Corollary 4.6. Assume that D ^ M$(E) and that G(R) is compact. Then 
the family of finite tree quotients Xi )P)Tl from |^. 16| ) is an infinite family of 
Ramanujan bigraphs. 
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